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LIST OF CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

1. (currently amended) A data structure, comprising: 
in a h e ap tr ee or similar data structur e , comprising: 

a root level having a node group, the node group having k number of 
nodes, each of the k number of nodes sharing a pointer, each of the k number 
of nodes stored contiguously in memory ; and 

a second level having one supernode, the supernode having k number 
of node groups, each of the k number of node groups includes k nodes, the k 
nodes of the supernode being stored contiguously in memory, wherein k is at 
leas£4 the pointer references the contiguously stored k nodes of the supernode . 

2. (currently amended) The data structure of claim 1, further comprising 
on e or mor e a hol e s hole as a k node in arbitrary l e af positions , the on e or mor e hol e s 
hole representing an absent value values . 

3. (currently amended) The data structure of claim 1, wherein the k 
number of node groups are siblings of each other in th e h e ap tr ee, such that only one 
sibling node is needed for any given path in th e h e ap tr ee. 
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4. (currently amended) The data structure of claim 1, wherein the 
arrangement of the supernode in th e h e ap tr ee allows for speculatively reading a 
children nod e in tho h e ap tr ee before an exact child node is known. 



5. (original) The data structure of claim 4 5 wherein the determination of 
the exact desired child proceeds in parallel with the retrieval of the supernode. 

6. (currently amended) The data structure of claim 1, further comprising; 

a third level having k number of supernodes , each of the k number of supernodes of 
the third level having k number of node groups, each of the k number of node groups 
includes k nodes, wherein the k number of supernodes of the third level are referenced 
to the second level by k pointers associating each one of the k number of node groups 
of the second level to a corresponding one of the k number of supernodes of the third 
level. 



7. (original) The data structure of claim 2 5 further comprising a remove or 
delete operation which does not require a last value to be moved into a root node. 



8. (currently amended) The data structure of claim 7 wherein the remove 
or delete operation comprises: 

removing the a value from the root node; and 

percolating the hole associated with the removal of the value from the root 
node down the h e ap data structure . 
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9. (currently amended) The data structure of claim 7 5 wherein the data 
structure contains a hole counter that counts a the number of holes below the pointer 
for on e or mor e of th e point e rs , the hole counter being associated with on e or mor e the 
pointer point e rs , the hole counter representing the number of holes in the supernode a 
sub h e ap below the on e or mor e point e rs pointer. 

10. (currently amended) The data structure of claim 9 &, wherein the 
remove operation comprises incrementing by on e the hole counter associated with 
eaeh the pointer when the pointer that is traversed. 

11. (original) The data structure of claim 2, further comprising an insert 
operation for percolating a value to be inserted starting at the root level and 
proceeding towards the bottom level. 

12. (original) The data structure of claim 10, wherein an insert operation 
comprises: 

percolating a value to be inserted starting at the root value; 

in one or more pointers, each pointer being associated with a hole counter that 
tracks the number of available holes, percolating the add value down a node in which 
the hole counter contains a value greater than zero; and 

decrementing the selected hole counter by one. 

13. (new) The data structure of claim 1, wherein an insert operation and a 
remove operation access the data structure in a top-to-bottom order. 
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14. (new) The data structure of claim 1 3 further comprising: 
a first level memory storing the root level node group; and 
a second level memory storing the second level supernode, wherein the first 
level memory and the second level memory may be accessed simultaneously. 



15. (new) The data structure of claim 14, wherein each of the first level 
memory and the second level memory are associated with corresponding comparator 
blocks, the comparator blocks configured to examine hole counters representing the 
number of holes in the supernode. 



Docket No: ALTEP070 



7 



Amendment 



